FINITE TRIGONOMETRIC CHARACTER SUMS VIA DISCRETE FOURIER 

ANALYSIS 



MATTHIAS BECK AND MARY HALLORAN 

Abstract. We prove several old and new theorems about finite sums involving characters and 
trigonometric functions. These sums can be traced back to theta function identities from Ramanu- 
jan's notebooks and were systematically first studied by Berndt and Zaharescu; their proofs involved 
complex contour integration. We show how to prove most of Berndt-Zaharescu's and some new 
identities by elementary methods of discrete Fourier Analysis. 



1. Introduction 
Curiously looking trigonometric identities such as 



sin 2 (M.) sin 2 m sin 2 (f ) 
(1 + — ^=0 

V / ■ 2-7T ~- 7T ■ 3-7T 



sm sin y sin ^ 

first surfaced in pQ as corollaries of (nontrivial) theta function identities from Ramanujan's note- 
books, and also in [8]. Berndt-Zaharescu initiated in [3] a systematic study of finite trigonometric 
identities involving characters, which nicely explained and vastly expanded on all previously known 
identities of the likes of (pQ). Let us give two examples of such identities, one due to Berndt- 
Zaharescu (which generalizes ([I])) [4, Theorem 3.1] and one that we believe is novel. 

Theorem 1.1 (Berndt-Zaharescu). Suppose x is a nonprincipal, real, primitive, odd character 
modulo k, where k > 7 is odd. Then 



k-i sin 2 ( m. 



\k) 3y/k i-^Vkh(-k) if k = 3 mod 8, 

(x(2) - l)h(-k) - > 



^ X(j) sin(^) 2 "' 10 if k ^7 mod8. 

Theorem 1.2. Let x be a nonprincipal, real, odd character modulo k, let a and b be positive integers 
such that a is odd and 1 < ab < k, and let x £8. Then 

£ X(J) sm* + x) = ^ £ (-ir-(^)/ 2 (f) cos ((a - 2m)*) X (n) . 

j=Q \ / n,m>0 ^ ' 

n+2mt»— ab 
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Here h(—k) denotes the class number (i.e., the number of equivalent classes of fractional ideals) of 
the imaginary quadratic field Q[\/— k]. Class numbers make an appearance in many of the theorems 
that will follow, and so one can think of them as representations of class numbers by trigonometric 
sums. 

Examining the ingredients of the left-hand sides of Theorems 11.11 and 11.21 suggests that there 
ought to be a way of interpreting them as convolutions of finite Fourier series, and this is our goal 
in this paper: to show that the elementary methods of discrete Fourier Analysis are well suited 
to prove these and many other theorems on finite sums involving characters and trigonometric 
functions. (Berndt-Zaharescu used complex contour integration to prove their theorems.) 

We will give a quick brush-up on discrete Fourier Analysis and the Fourier transforms of the basic 
trigonometric functions in Section [2j In Section [3] we show that this setting gives rise to essentially 
trivial proofs of many old and some new trigonometric identities not involving characters. In 
Section H] we give Fourier proofs of several old and new theorems along the lines of (and including) 
Theorems 11.11 and ll.2i 

2. Discrete Fourier Transforms and Convolutions 

We recall a few basic facts from discrete Fourier analysis (see, e.g., [1Q]). Throughout the paper, 
we fix a positive integer k and let u> = e 2m ^ k . 

Theorem 2.1. Suppose f is a periodic function on Z with period k. Then there exist /(0), /(l), . . . , f(k- 
1) such that 

/(») = t£/CjV b - 

3=0 

We can think of the discrete Fourier transform f as another periodic function on Z with period k. 
Explicitly, f is given through 

k-l 

f(n) = J2fU)"- jn - 

3=0 

Corollary 2.2. / is even/odd if and only if f is even/odd, respectively. 

Theorem 2.3. Let f and g be periodic functions on Z with period k, and suppose f and g are their 
discrete Fourier transforms. Then the convolution f * g of f and g, 

k-l 

(f * g)(n) ■= fU) 9 (n - j) , 

3=0 

has period k and discrete Fourier transform 

f*g = f-g- 

Corollary 2.4. Let f and g be periodic functions on Z with period k, and suppose f and g are 
their discrete Fourier transforms. Then 

k-l k-l 

f( m )g(- m ) = i £ f (3)9(3) ■ 

m=0 jr'=0 
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Corollary 2.5. Let f and g be periodic functions on Z with period k, and suppose f and g are 
their discrete Fourier transforms. If f or g is odd then 

fe-i fc-i 



m=0 



If f or g is even then 



k-l 

X] fi m )ai m ) 



3=0 



k-l 



m=0 



3=0 



As examples of discrete Fourier transforms, we discuss the basic trigonometric functions. It is 
through their discrete Fourier transforms that we will derive the finite trigonometric identities that 
we are after. Let {x} = x — [x\ denote the fractional part of x. 

Lemma 2.6. Let a£ Z, < o< fc, a / |. // 



r i 

2 



fin) 



if k\a + n, 
if k\a — n, 
otherwise, 



then 



f(n) 



2iran 



% sin ■ 



A: 



If 

If k is odd and 

f(n) = 
If k is odd and 



f(n) 



2 if k\a + n or k\a — n, 
otherwise, 



then 



f(n) = cos 



k 



if k\n, 

If} — \ otherwise, 



then 



fin) 



ifk\n, 



| cot 2? otherwise. 



fin) 







ifk\n, 
otherwise, 



then 



fin) 



irn 
i tan — . 

k 



I / mod k 

Here n mod k denotes the least positive residue mod k. 

3. Explicit Evaluations of Finite Trigonometric Sums 

By using the results of the previous section, we can obtain numerous identities of finite trigono- 
metric sums, in an essentially trivial way. As an archetype, we prove the following identity, which 
is the earliest trigonometric sum evaluation that we are aware of, found by Stern in 1861 [9]. 

Proposition 3.1. If k is an odd positive integer, 

k-l / . 

3=1 V 



k 2 - k . 



We refer to the excellent bibliography of [3] for further past appearances of this and all other 
trigonometric sums in this section. 
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Proof. The discrete Fourier transform of 



f(n)-- 

is f(n) = itan hence Corollary 12.51 gives 



if fe]n, 

(-l) nmodfc otherwise, 



fc— 1 / .\ k—l k— 1 

£ ta * 2 (f ) = - £ w a = - B-D 2n = -(* - d ■ □ 

i=i v 7 i=o i=i 
Similar identities, which can be proved in a completely analogous fashion, include 

X> 2 (f) = 1 -(k-l)(k-2) 



3=1 

and, for odd k, 



j=l v y j'=i v y 

One can easily establish these identities with the help of Corollary 12.51 and the identities 

csc(26>) = ~ (tan 9 + cot 9) and sec 2 9 = 1 + tan 2 9 . 

Another application of the Convolution Theorem is the following identity proved by Eisenstein [7]; 
the earliest published proof we are aware of is in [9] . 



Proposition 3.2. For < a < k, 

> cot — sm = k — la . 

t-^ h h 



3=1 

Proof. If a = | then both sides of the identity are zero. Now suppose a ^ |. Let /(n) = ((f)) and 



' \ if fc|a + n, 
— \ if fc|a — n, 
otherwise. 



Then 



-JO if k\n, . . 27ran 

r(n = < • ana q(n) = ism — ; — 

Ucot^ otherwise yV ; k 



and by Corollary 12.51 

-ag-f - ^ - - g/w*> - (5 - 1) H) - - 1) (5) - -t ■ 

□ 
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Generalizations of Proposition 13.21 were constructed by Williams and Zhang [12] . who allowed 
arbitrary powers of the cotangent, and Wang who replaced the cotangent by a cotangent 
derivative. 

Here we give siblings of Proposition 13.21 that have essentially identical proofs in the language of 
discrete Fourier analysis. 

Proposition 3.3. Suppose k is an odd, positive integer and < a < k. Then 

fc-i . . 

> tan — sin — - — = ( — 1) T k , 
^ k k 

3=1 

E L 2-iraj 2irj \ k — a if a is odd, 
sin — - — esc — — = < 

k k \~ a V a ^ s even > 



7rj 2irj k 2 — 1 

— — esc — — = 

k k 2 



^2 

3=1 



k ~~ k ~ 6 



irj 2irj k 2 — 1 



cot — esc — — 

h h 

3=1 



These examples illustrate that the method of using discrete Fourier convolution does not dis- 
criminate between different trigonometric functions. On the other hand, a disadvantage compared 
to other methods is the fact that we cannot easily handle arbitrary powers, which appear, e.g., in 
identities of Berndt-Yeap [3] and Chu-Marini [6]. We can, however, deal with fixed higher powers. 
As an illustrating example, we prove the following. 

Proposition 3.4. If k is an odd positive integer, 

fc-i 



J^tan 4 (?jpj = h(k -l)(k 2 + k-3). 



3=0 

Proof. We will use the Convolution Theorem with the function 



s(»)4X> a T w,B 

3=0 



This function, in turn, is a convolution, namely g{n) = — J2m=o /( n — m ) f( m ) where 

f(n) 



iffc|n, 
(-l) BMd * otherwise. 



By Proposition 13.11 ^(0) = k — 1. Now for < n < k we have with /(0) = 

n-l fc-1 
9{n) = f{n-m) f(m) - f(n-m)f(m). 



m=0 m=n+l 
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We have f(m) = (— l) m for < m < k, but the evaluation of f(n — m) is slightly more subtle: 



/(n — m) 



(_l)n-m ifO<m<n, 
(-l) n " m+1 iin<m<k. 



9\n) 



Here the first case is clear since < m < n implies < n — m < k. The second case n < m < k 
implies —k < n — m < 0, and we use the fact that / is an odd function (since tangent is odd). 
Thus we obtain for < n < k 

n-i fc-i 
5(n) = -^(-l) n - m (-ir- Yl {-l) n ~ m+ \-l) m = {-l) n {k-2n). 

m=l m=n+l 

In summary, we have 

k — 1 if n\k, 

(-l) n mod k (k - 2(n mod k)) otherwise. 

Now we can apply Corollary 12.51 

1 k— 1 / .\ k— 1 fc— 1 -. 

E tan ' (t) = S ^{m)f = (k - l) 2 + ^ (2m - k) 2 = -(k - I) (k 2 + k - 3) . □ 

j=0 ^ ' m=0 m=l 

As a final application of discrete Fourier convolution in this section, we derive two identities of 
binomial coefficients using Fourier analysis. In preparation, we prove an identity for arbitrary sine 
and cosine powers (for which we do not need to apply Fourier convolution). 

Lemma 3.5. Let a,b be positive integers such that < ab < k, and let x,y £ M. Then 

3=0 V 7 3=0 v 7 v 7 

Proof. The cosine identity follows from the sine identity by replacing x with x + \ . The sine identity 
is obtained through 

fe-l /, • \ -, fc-i 2a 

( iv bj/2 e ix - u;- bj/2 e- ix ) a u nj 

j ii v j=0 

(-l) a ^ ^ (2a\ 



' ' ' 1 - v ' j=0 

Z_ / w (2a- m )6,/2 e (2a- m ),, ( _ 1)mw - mfy / 2e - m « w n J 



2 2a 

j=0 m=0 



(-l) m f 2a \ e 2ix ( a - m ) ^ UJ bj( - a 
^ m=0 \ m / J=0 



Now let n = 0. We have 



1 Ma-m) _ f fc if A;|6(o-m), 



—m)+nj 



3=0 



otherwise. 
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Since < ab < k, k divides b(a — m) only if m = a, whence the above sum becomes 

mj \ k 



3=0 

Theorem 3.6. For any positive integer a, 

vf a V = f 2a ^ = v (-D m 2 2(a ~ m) ( 2m } ( a 

^ \mj V a J ^ \mj\m 

m=0 v 7 v 7 m=0 v 7 v 

Proof. Given a > 1, choose such that 2a < k. A computation very similar to the previous proof 
(with 6 = 2 and x = 0) gives 

'w^(-t)''4 e c-ir(;). 

j'=0 V 7 0<m<a V 7 

fc|n+a — 2m 

Note that /(— n) = (— l) a /(n) and — | < a — 2m < ~. Thus given any n, there is at most one m 
such that k\n + a — 2m. Therefore, 

' / -j\m , - 

2a ( m ) if /c|ra + a — 2m for some < m < a, 
otherwise. 



/(") 



We claim that we can find n (between and k — 1) such that k\n + a — 2m, for any < m < a. 
Indeed, if m < § then choose n = k — (a — 2m)), and if m > § then choose n = —(a — 2m). Thus 
by Lemma 13.51 and the Convolution Theorem, 

j=0 v 7 n=0 m=0 v 

The second identity follows with 

A ^)-( 1 -™ 2 (¥))^£<- 1 )'"(l)™ 2m (¥)' 

Lemma l3.5( and the first identity: 

k -Sl = y cos ^ ( 2 ^) = Y(-ir( a ) k -2^. □ 

2 2a \ fe J /^^ > \ m 2 2m 

j=0 v 7 m=0 v 7 



COS 



4. Evaluations of Finite Character Sums 

We review a few definitions on characters. A character x (mod k) is a nonzero map from to 
C such that x(o6) = x(°)x(^) an d x( n ) = when gcd(n, k) > 1. The principal character mod is 



Xo(n) 



1 if gcd(n, A;) = 1, 
otherwise. 



One of the most basic properties of nonprincipal characters x is the f ac t that X^j=o xCO = 0. A 
character x (mod fe) is induced by a character x' (mod A;') if A/|fe and x = x' (where we extend x' 
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naturally to A character that is not induced by any other character is primitive. We will use 
the fact that for a nonprincipal, real, primitive character modulo k, where k is odd, 



X(2) 



1 if k = ±1 mod 8, 
-1 if k = ±3 mod 8. 



The reason that class numbers show up in our formulas is the following classic result (see, e.g., [5j 
p. 344-346]): 

Theorem 4.1. Let \ be a nonprincipal, real, primitive, odd character modulo k, where k > 7. 
Then 

1 fc-l 1 (*-l)/2 

h(-*0 = -feZ)ix(j) = 2- x (2) ? x(j) ' 

The Gauss sum G(z,x) is defined for any z G C through G(z,x) = Sj=o x(j) k^'*- Some basic 
results about Gauss sums are summarized next (see, e.g., [2]). 

Theorem 4.2. For eac/i integer n, x is real and primitive if and only if G(n, x) = x( n ) G(l, x) =: 
x( n ) G(x)- Now let x be a real, primitive character modulo k. Then 



G(x) 



Vk if X is even, 
i\fk if x is odd. 



Consequently, for an integer n, 

k-l 



1 ST^ f\ m \ )Vk X ^ if X is even, 

k p" k {7k x ^ if X is odd. 



In other words, 

X(n) 



Vk~x( n ) if X is even, 
—iVk~x( n ) if X is odd. 



Now we're ready to apply the machinery of Section [2] to prove old and new theorems about finite 
trigonometric sums involving characters. We start with proving Theorem 11.21 which says that, for 
X a nonprincipal, real, odd character modulo k, a and b positive integers such that a is odd and 
1 < ab < k, and x € M, we have 

£ X(J) sin* + x) = ^ £ ( a \ C o S ( (a - 2m)x) X (n) . 

j=Q ^ ' n,m>0 \ / 

n+2mt»— at* 

Proof of Theorem M.SX Let /(n) = ^ Sj=o ^ sm (^JT' + x )) Ct ' ry '' then 

y( n ) = _ (— l) m ( a J e^ -27 ") 2 * E u/ n+ ( a_2m ) 6 ) jf = — £ ( — l) m ( ) e^ a_2m ^*. 
^ ^ ™ — n \rnj 2 n<^<^ \VflJ 



171=0 V X i = 0<m<a 

fc I n + (a — 2m)6 



FINITE TRIGONOMETRIC CHARACTER SUMS VIA DISCRETE FOURIER ANALYSIS 



If we let s m = (a — 2m)b, then s a 
( 



1 



s m , and we can rewrite the above equation as 

\ 



/(") = — 



Let g(n) = A= x(n), then by Corollary 12.5 



{-\) m ( a \ e {a.-2m)xi _ ^2 (_l) m | a j e -( a 

. 0<m<a/2 \jnj n^™^„/9 V" 

\ fc|n + s m 



-2m)xi 



0<m<a/2 
k\n — sm 



J 



fc-1 



— 2^XU)sm I— — + x 



j=0 



2 ^E*<-> E (-D 

- V Ai ?? _Q \ <m<a/2 

\ fc|n + sm 

/ 



fc-1 



3 (a— 2m)xi 



E < 

0<m<a/2 



7?) 



2 a v / £: 



E 



0<m<a/2 



X (n)e( a - 2m ^ - £ X(n)e- (a " 



-(a— 2m)xi 



■2m)xi 



0<n<k 
\ k\n + s m 



0<n<k 
k\n— s m 



Since 1 < ab < k and < m < | , we have < s m < ab < k. Furthermore, since < n < k, we 
have for all m 

< n + s m < 2k and — k < n — s m < k . 
Thus k\n + s m only when n = k — s m and k\n — s m only when n = s m . Since for every m there 
exists exactly one n such that 

^ — cLnd \{k — Srri) — — x(^?7i); then 



lExO-)-n-(^+.)=- 5 ^j 

J=0 \ / v Q<m<a/2 



X (fc - Sm )e(«- 2m )" - x(s m )e {a - 2m)xi 



2 a \[k 



E (-D 



0<m<a/2 



(a— 2m)xi , —(a—2m)xi 
ml \ e ~t~ c 



2 a - 1 v / A; 



E (- 1 )' 



n,m>0 
n~\-2mb—ab 



in 



cos ((a — 2m) x) x( n ) ■ 



□ 



Corollary 4.3. Lei x be a nonprincipal, real, odd character modulo k and let b be a positive integer 
not divisible by k. Then 

U 1 

2vr6j 



3=0 



sm ■ 



fc 



We can use essentially the same proof (or the substitution x t— ► x + ^ ) to arrive at the identity 

' ' 1 ' ' N Vk v - 

2 " 1 ^ 



3=0 



COS 



2-irbj 



+ £ 



n,m>0 
n+2m6= ab 



m 



sin ((a — 2m) x) x( n ) > 



which holds under the same conditions as in Theorem 11.21 
The next result we will tackle appeared in [4j Corollary 2.3]. 
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Theorem 4.4 (Berndt-Zaharescu). Suppose x is a nonprincipal, real, primitive, odd character 
modulo k, where k > 7 is odd. Then 



k-l 



Y,x(j)cot^ r = 2Vkh(-k). 



3=1 



A; 



Proof. We apply Corollary 12.51 with the functions f(n) = ((^)) and g(n) = -^x( n ) 

. k— 1 . . k— 1 / -. \ 

2jfe E cat y = X M T " 2 J *M = ^ K-k) , 



j=l m=l 

by Theorem 14.11 □ 

The following extension of Theorem 14.41 seems to have gone unnoticed in [1] . 

Corollary 4.5. Suppose X ^ s a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd, and gcd(6, k) = 1. TTien 

fc-i ., 

£x(j)cot^ = 2Vfcx(&)/i(-*0- 
3=1 

Proof. Since gcd(6, A;) = 1, we have 

fc-i ^ . fe-i fe-i 

2Vkh(-k) = x(j) cot -)r = E x ti b } cot ~r~ = E cot ~T~ ' 
i=i j'=i " 3=1 

The statement now follows, since = ±1- D 

With an essentially identical proof to that of Theorem 14.41 we obtain the tangent analog [H 
Corollary 5.2]. 

Theorem 4.6 (Berndt-Zaharescu). Suppose x ^ s a nonprincipal, real, primitive, odd character 
modulo k, where k > 7 is odd. Then 

E' . 7T7 r? , , , , . ( 6y/k h(— k) if k = 3 mod 8, 

^ Xb) ta, i = VI (2 - 4 X (2)) „(-*> = | ^ = , mod a 

Theorems 14.41 and 14.61 and the identity esc 29 = \ (tan 9 + cot 9) immediately yield the following 
result. 

Corollary 4.7. Suppose x ^ a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd. Then 

E' , . 27T? /— . , , , . ( 4y/~k h(—k) if k = 3 mod 8, 

X(j)csc— - = 2Vfc (1-y(2 )U (-*; = < v 7 

, Uy k y V " v ' |0 ifk = 7 mod 8. 

3=1 I ^ 

At this point we have all the Fourier series ingredients to prove the following theorem [H Corollary 
2.2]; however, its Fourier proof is lengthy, so that we omit the details. 
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Theorem 4.8 (Berndt-Zaharescu). Suppose x *s a nonprincipal, real, primitive, odd character 
modulo k, where k > 7 is odd, and a is an odd positive integer such that a — 3 < 2k. Then 

E X(J) cot (f) cos- 1 (?f\ = 2Vk (h(-k) - 2 1 - £ 

ri 1 \ / \ / m to a ~~> 



Now we turn to [4J Theorem 7.1]. 



V 



( \ a + 1 

n,m, s>0 
i+2m+s = (n-l]/2 



Theorem 4.9 (Berndt-Zaharescu). Suppose x is a nonprincipal, real, primitive, odd character 
modulo k, where k > 7 is odd, and b is a positive integer such that b < k. Then 

E X(j) cot (?fj cos (^^j = Vk (^h(-k) - X (b) - 2 E X(n)j • 

Proof of Theorem \4-9\ By applying the Convolution Theorem to the functions /(re) = ^ Sj=i cot ^oji n 

and ff(n) = X^=i x{j) UJ ^ n ^ one obtains after a somewhat tedious but straightforward calculation 
the Fourier transform 



^ fc— 1 . 1 / n 

(2) F(n) = - ExO') ^t = -~ 2h{-k) + X (n) - 2 E *('» > 

j=l * \ m=0 

Now we convolve this function with 



h(n) 



\ if k\b + n or — re, 
otherwise, 



the Fourier transform of cos ( fc 71 ) ■ The Convolution Theorem gives 



\ E xO') cot ) c ° s (^) = E ^- n ) 

= ^= Ufc(-*) + X (b) + X(k ~ b) - 2 [ E X(m) + E x( 
= -LUh(-k)- X (b)-2J2x( 



^ m) 

m=0 m=0 

re) I . □ 



There are innumerable siblings of Theorem 14.91 that one can prove with the same methods, and 
we will give some of them below. The only difficulty lies in the computation of (more and more 
involved) Fourier transforms. For example, the following theorem is as easily proved as the previous 
once one has computed the Fourier transform 

E x ^ cot2 ( T ) ^" = ( 4n h (~ k ) ~ X(n) - 4 E xM(m - re) \ 

j=l ^ ' V m=0 / 

(where x satisfies the conditions stated in the theorem). 



12 
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Theorem 4.10. Suppose x is a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd. Then 



k-l 
3=1 



?v\ sin f^A = ^ L a H _ k) _ x{a) _ 4 ^ x(m)( 



a — m) 



Our final goal is a discrete Fourier proof of Berndt-Zaharescu's Theorem 11.11 namely, for x a 
nonprincipal, real, primitive, odd character modulo k, where k > 7 is odd, we have 



fc-1 

Y 

3=1 



sm 



2 / 7TJ 



3Vk 



( X (2)-l)/i(-fc) 



'— 3>/fc^(— *f) if A; = 3 mod 8, 
if fe = 7 mod 8. 



Smce sin(20) 



k-l 

Y *U) 

3=1 



\ (cote + tan0) and cot (20) = \ (cot - tan0), 



>in 2 I ^ 



fc-i 



sm 



(¥) 



sm 



2 f ^7 



cot 



fc 



fc-1 



Y 



sm 



2 f 

fc 



tan 



k-l 



+ ^Y xO') sin2 ( y ) tan 



2ttA 



and so Theorem 11.11 follows from Theorems l4. 11^4.121 and 14.131 below, which we believe to be novel. 
Since the proofs are very similar to the ones we have given above, we outline only which functions 
to convolve in each case. We need the discrete Fourier transform of x( n ) c °t ^jr which we derived 
in ([2]), and the following transforms which are easily verified. 



(3) 



(4) 



1 



fc-1 

£ 

3=0 



sm 



fc-l 

Y2 t &n 

3=0 



2ttj 



k 



■ U3- 



( 1 

2 


if k\n, 


1 
4 


if k\{n + 1) or k\(n — 1), 




V 


otherwise, 


/ 




if k\n, 


1 


if n = 0, 1 mod k and k \ n, 


-1 


if n = 2, 3 mod and A; f n. 



The last identity is only valid for k = 3 mod 4, but this suffices for our purposes: for a character 
modulo k to be nonprincipal, real, primitive, and odd, k has to be congruent to 3 mod 4. 



Theorem 4.11. Suppose x is a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd. Then 

^X(i)sin 2 fa) cat 



3=1 



■ J = —y/k. 
k 2 



Proof. Convolve the discrete Fourier transform of sin 2 y^r) with that of x( n ) c °t (xO- 



□ 
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Theorem 4.12. Suppose x is a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd. Then 

X>(i)sin 2 (Hj tan (jf) =y/k(-i + {2 - 4 X (2)) h(-k)j 

__ J Vk (-i + 6h(-k)) if k = 3 mod 8, 
~ \Vk{-\ - 2h{-k)) if k = 7 mod 8. 

Proof. Let t(n) := ^ Sj=o x(j) ^ an if we wm convolve this function with the discrete Fourier 
transform of sin 2 (^). Because of the special form of the latter, we only need to compute 

t(0) = --J= (4 X (2) - 2) h{—k) and t(l) = -J= (1 + (4 X (2) - 2) h{—k)) , 

and the statement now follows with the Convolution Theorem. □ 

Theorem 4.13. Suppose x ^ s a nonprincipal, real, primitive, odd character modulo k, where k > 7 
is odd. Then 



£ XOO sm 2 ) tan = Vfc (~ + (x(2) - 2) h(-k) 



VX(-5-3/i(-Jfe)) if k = 3 mod 8, 
Vfc (-| - /i(-fe)) if k = 7 mod 8. 



Proof. We convolve the Fourier transform of sin 2 (^) with s(n) := ^ X^=i tan (nlr) • Again 
we only need to know only a few of the values of s(n), since by ([3]) we obtain 

\ £ X (i) sm 2 (f ) tan (M) = * s(0 ) - I ( s( l) + _ 1)) . 

3=1 

The value s(0) can be easily derived by a quick convolution calculation: 

/2ttA 1 f--7T /l (- fc ) if A; = 3 mod 8, 

S (0, = - £ Xii) tan (^) = ^ (2 X (2) - 4) *<-*) = |_| if ^ ? ^ ^ 

It remains to compute s(l) + s(k — 1). Let's denote the right-hand side of (jlj) by 

*0 iffe|n, 
1 if n = 0, 1 mod A; and \ n, 
— 1 if n = 2, 3 mod k and k \ n. 

Thus by the Convolution Theorem, s{n) = -X= X/m=o r ( n ~~ m ) x{ m )i whence 

s(l) + s(/c - 1) = ( ^2 r(l - m) x(m) + £ r(fc - 1 - m) x(m) J . 



r n 



Vm=0 m=0 



14 
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Since \ an d r are both odd and %(0) = r(0) = 0, 



/fe-l k-2 ^ 

s(l) + s(fc - 1) = — -7= I ^ r(m - 1) x(m) + ^ r(m + 1) x(m) 

V fc \ m =2 m=l / 



1 / fc " 2 

--= \r{k-2) X {k-l)+r(2) X {l) + ^x(rn)(r(m-l)+r(rn + l)) 



m=2 



Vk 

2 

~ 71' 

Here the last equation follows from the fact that for 2 < m < k — 2, r(m — 1) + r(m + 1) = 0, as 
can be directly concluded from the definition of r. □ 
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